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DISTRIBUTED PROCESSING OF SEARCH RESULTS 
IN AN ELECTRONIC COMMERCE SYSTEM 

TECHNICAL FIELD OF THE INVENTION 

This invention relates to electronic commerce and more particularly to 
distributed processing of search results in an electronic commerce system. 
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BACKGROUND OF THE INVENTION 

Due to the ever-increasing popularity and accessibility of the Internet as a 
medium of commxmication, the number of business transactions conducted using the 
Internet is also increasing, as is the number of buyers and sellers participating in 
5 electronic marketplaces providing a forum for these transactions. The majority of e- 

commerce transactions occur when a buyer determines a need for a product, identifies 
a seller that provides that product, and accesses the seller's web site to arrange a 
purchase of the product. If the buyer does not have a preferred seller or if the buyer is 
purchasing the product for the first time, the buyer will often perform a search for a 

10 number of sellers that offer the product and then access numerous seller web sites to 

determine which seller offers certain desired product features at the best price and 
under the best terms for the buyer. The matching phase of e-commerce transactions 
(matching the buyer with a particular seller) is often inefficient because of the large 
amount of searc;hing involved in finding a product and because once a particular 

15 product is foimd, the various offerings of that product by different sellers may not be 

easily compared. 
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SUMMARY OF THE INVENTION 

According to the present invention, disadvantages and problems associated 
with previous e-commerce techniques have been substantially reduced or eliminated. 

In one embodiment of the present invention, an electronic commerce system 
includes a server operating on one or more computers that communicates a search 
query for one or more products to one or more seller databases that contain product 
data. Each seller database generates local search results that are responsive to the 
search query. The server also communicates one or more sorting parameters to the 
seller databases. The sorting parameters direct each seller database to sort local 
search results generated at each seller database according to the sorting parameters in 
response to the search query. In addition, the server receives sorted local search 
results from one or more of the seller databases and merges the sorted local search 
results received from the seller databases to generate merged search results. 
Furthermore, th.e server sorts the merged search results according to the sorting 
parameters and commimicates the sorted merged search results to a user. 

Particular embodiments of the present invention may provide one or more 
technical advantages. Embodiments of the present invention may be used in 
association with a global content directory (GOD) used by buyers to search for 
products offered by a number of sellers and to establish communications with an 
appropriate seller or sellers. In association with such a search, a buyer may select one 
or more product and/or seller attributes by which the results of a search query of 
multiple seller databases may be sorted. Particular embodiments of the present 
invention provide for pre-soiting of the search results at each of the seller databases 
and provide for a selected number of sorted search results from each seller database to 
be communicated to a GCD server associated with the GCD. The GCD server may 
then merge and sort the pre-sorted search results communicated from the seller 
databases and communicate a selected number of these sorted merged search results 
to the buyer. 

Since the search results received from the seller databases are pre-sorted, the 
merging and sorting of these results by the GCD server may require less processing 
power than sorting previously unsorted search results from numerous seller databases. 
Therefore, processing that would normally be performed by the GCD server maybe 
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distributed to and spilt between the seller databases. Furthermore, based on the 
number of search results that the buyer wishes to view at one time, each seller 
database may only need to communicate a portion of the sorted search resuhs from 
the seller database. Therefore, less data may need to be commimicated to and sorted 
by the GCD server than with previous searching techniques. Other technical 
advantages may be readily apparent to those skilled in the art from the following 
figures, description, and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

To provide a more complete understanding of the present invention and the 
features and advantages thereof, reference is made to the following description taken 
in conjunction with the accompanying drawings, in which: 
5 FIGURE 1 illustrates an example electronic commerce system; 

FIGURE 2 illustrates an example directory structure of an example global 
content directory; 

FIGURE 3 illustrates an example table that may be included in a seller 
database of an electronic commerce system; 
10 FIGURE 4 illustrates an example electronic commerce system in further 

detail; and 

FIGURE 5 illustrates an example method of pre-processing search results at 
one or more seller databases. 



ATTORNEY'S DOCKET 
020431.0846 



6 



PATENT APPLICATION 



DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTS 

FIGURE 1 illustrates an example system 10 that includes a network 12 
coupling buyers 20, sellers 30, and a global content directory (GCD) server 40. 
System 10 enables electronic commerce ("e-commerce") transactions between buyers 
5 20 and sellers 30 through the use ofa GCD 42 supported by GCD server 40. GCD 42 
may be internal or external to GCD server 40. Network 12 may include any 
appropriate combination of public and/or private networks coupling buyers 20, sellers 
30, and GCD server 40. In an example embodiment, network 12 includes the Internet 
and any appropriate local area networks (LANs), metropolitan area networks 

10 (MANs), or wide area networks (WANs) coupling buyers 20, sellers 30, and GCD 

server 40 to the Internet. Since the Internet is accessible to the vast majority of buyers 
and sellers in the world, the present invention potentially includes all of these buyers 
and sellers as buyers 20 and sellers 30 associated with system 10. However, the use 
of the term "global" should not be interpreted as a geographic limitation necessarily 

15 requiring that GCD 42 provide directory services to buyers 20 and sellers 30 around 
the world (or in .any other particular region) or that the content of GCD 42 be from all 
over the world (or from any other particular region). 

Although buyers 20 and sellers 30 are described as separate entities, a buyer 
20 in one transaction may be a seller 30 in another transaction, and vice versa. 

20 Moreover, reference to "buyer" or "seller" is meant to include a person, a computer 

system, an organization, or another entity where appropriate. For example, a buyer 20 
may include a computer programmed to autonomously identify a need for a product, 
search for that product, and buy that product upon identifying a suitable seller. 
Although buying and selling are primarily described herein, the present invention 

25 contemplates any appropriate e-commerce transaction. Moreover, reference to 
"products" is meant to include goods, real property, services, information, or any 
other suitable tangible or intangible things. 

A typical e-commerce transaction may involve a "matching" phase and a 
"transactional" phase. During the matching phase, a buyer 20 may search for a 

30 suitable product (meaning any good, real property, service, information, or other 

tangible or intjingible thing that may be the subject of an e-commerce transaction) 
offered by one or more sellers 30, identify the most suitable seller 30 (which may 
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involve, for example, identifying the seller 30 offering the lowest price), and contact 
that seller 30 to enter the transactional phase. During the transactional phase, the 
buyer 20 and seller 30 may negotiate a contract for the sale of the product (which may 
involve, for example, more clearly defining the subject of the transaction, negotiating 
5 a price, and reaching an agreement on supply logistics) and generate a legal document 

embodying the terms of the negotiated contract. To identify the most suitable seller 
30 during the matching phase without the use of GCD 42, a buyer 20 may have to 
access numerous seller web sites to determine which seller 30 offers certain desired 
features of the product at the best price. Sellers 30 may each provide one or more 

10 databases 32, such as relational databases, that include data identifying the products 
available from sellers 30 and their features. Each database 32 may be accessed 
through the associated seller's web site or in any other appropriate manner. The 
multiple one-to-one (one buyer 20 to one seller 30) searches that this process requires 
are inefficient and expensive because of the large amoimt of searching involved in 

15 finding a product and because the various offerings of that product by different sellers 

30 may not be easily compared. 

Alternatively, multiple sellers 30 may be grouped in an electronic marketplace 
according to the products they provide and a buyer 20 may search the offerings of the 
multiple sellers 30 at a single web site. However, if buyer 20 wishes to obtain several 

20 different types of products, buyer 20 may have to go to several different types of 

marketplaces. Furthermore, there may be numerous competing marketplaces that 
buyer 20 has to search to perform the matching phase of a transaction for a particular 
product. One potential method of addressing this problem is to create a global 
product database that potentially includes data identifi^ng the features of all the 

25 products that any buyer may wish to obtain. Therefore, the global database would 
include the combined contents of every database 32 associated with every seller 30. 
However, such a global database would have many problems. For example, the sheer 
size of the database would make it difficult to search and thus the database would 
suffer from performance problems. In addition, it would be difficult to allow large 

30 numbers of buyers 20 to search the database at once. Furthermore, all sellers 30 would 

be required to access the global database to update their information and the entire 



ATTORNEY'S DOCKET 
020431.0846 



8 



PATENT APPLICATION 



database would have to be updated each time a change is made. Many other problems 
might also exist. 

A solution to the above problems, at least in part, is GCD 42. GCD 42 is a 
universal directory of the contents of multiple seller databases 32 (and potentially all 
5 seller databases 32). GCD 42 may be implemented using one or more servers 40 or 

other computers located at one or more locations. Most or all of the content in these 
seller databases 32 remains stored in databases 32, but this content is accessible using 
GCD 42. Therefore, like the global database described above, GCD 42 provides 
buyers 20 with access to product data relating to a multitude of products (and 

10 potentially seller data relating to one or more sellers 30 of the products), but unlike 
the global database, GCD 42 does not attempt to store all of this data in one enormous 
database. Where appropriate, reference to "data" is meant to include product data 
(meaning information reflecting values for certain attributes of a product), seller data 
(meaning information reflecting values for certain seller attributes), or both product 

1 5 data and seller data. 

GCD 42 provides a directory of products using a directory structure in which 
products are organized using a hierarchical classification system. A buyer 20 may 
navigate or search the directory to find a particular product class into which products 
are categorized. The product data (and potentially seller data) associated with a 

20 product included in a product class may actually be stored in and obtained by GCD 42 

fi"om a seller database 32. However, the requested data may be transparently provided 
to buyer 20 such that all of the product data may appear to buyer 20 as being included 
in GCD 42. Although product and/or seller data has primarily been described as 
being stored in seller databases 32, the present invention contemplates product data 

25 being stored in any suitable maimer and being retrieved fi-om any suitable sources. 

For example, system 10 may include a shared data repository 34 that contains product 
data and/or seller data that may be combined with data fi-om one or more seller 
databases 32, as described in further detail below. 

FIGURE 2 illustrates an example directory structure 44 of an example GCD 

30 42. Products categorized in GCD 42 may be organized according to schemas. A 

schema may include a set of product classes (which may be referred to as a 
"taxonomy") organized in a hierarchy, each class being associated with a set of 
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product features, characteristics, or other product attributes (which may be referred to 
as a "product ontology"). For example, pens may have different kinds of tips (such as 
ball point or felt tip), different tip sizes (such as fine, medium, or broad), and different 
ink colors (such as blue, black, or red). Accordingly, a schema may include a class 
5 corresponding to pens that has a product ontology including tip type, tip size, and 
color, or other appropriate attributes. Within a class, products may be defmed by 
product attribute values (such as, for example, ball point, medium tip, blue ink). 
Reference to "value" is meant to include any appropriate data reflecting an instance of 
a product attribute or a seller attribute. Product attribute values and seller attribute 

10 values may include numbers, letters, figures, characters, symbols, or other suitable 

information for describing a product or a seller, respectively. In one embodiment, a 
product ontology may be divided into entry-required attributes (meaning attributes for 
which a value has to be provided) and entry-optional attributes (meaning attributes for 
which a value is optional), and these categories may be further divided into 

15 commercial features and design features (or any other suitable divisions). 

In addition to a taxonomy and product ontologies, a schema may include a set 
of attributes for each seller (which may be referred to as a "seller ontology"). Such 
attributes may include geographic restrictions (such as served markets), currencies 
accepted by each seller, collaboration tools accepted by each seller, contract terms 

20 accepted by each seller, types of contracts accepted by each seller, levels of buyer 

credit required by each seller, and any other suitable seller attributes. Similar to a 
products within a product class, sellers offering products within a product class may 
be defined by seller attribute values corresponding to seller attributes. Accordingly, a 
schema may include a set of classes, each including one or more products, and each 

25 class may be associated with a set of product attributes and a set of seller attributes. 

In example directory structure 44, products may be organized and cataloged 
according to industry standard schemas 46 or other appropriate schemas, as described 
below. Within industry standard schemas 46, there are two example classes: a direct 
materials class 48 and an indirect materials class 50. Each of these classes 48 and 50 

30 includes several sub-classes (which may themselves include sub-classes). Therefore, 
the numerous classes of directory structure 44 form a "tree-like" hierarchical structure 
into which products may be categorized. For example purposes, certain portions of 
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directory structure 44 are "expanded" in FIGURE 2 to show various levels of classes. 
The "level" of a class is indicated by the number of other classes between that class 
and a root class (such as industry standard schemas class 46). For example, indirect 
material class 50 is at the same level in directory structure as direct material class 48. 
5 Indirect material class 50 may include an office and computer supplies class 52, 
which includes a desk supplies class 54, which includes a writing utensils class 56. 
Furthermore, writing utensils class 56 includes a pens class 58, which includes 
numerous pen type classes 60a-60n ("n" indicating that any number of classes 60 may 
be included in pens class 58). Each of classes 50, 52, 54, 56, 58, and 60 is located at a 

1 0 different level of directory structure 44. A class at any level in directory structure 44 

may include one or more sub-classes, those sub-classes may include one or more sub- 
classes, and so on until a desired specificity of categorization is reached. A series of 
classes from a hiighest level class (the broadest class) to a lowest level class (the most 
specific class) may be referred to as a "branch" of directory structure 44. For 

15 example, classes 46, 48, 50, 52, 54, 56, 58, and 60b form one branch of directory 

structure 44. 

Although example directory structure 44 may use industry standard schemas 
46 as described above, any other appropriate schemas 62 may be used in addition to 
or instead of industry standard schemas 46. For example, while industry standard 

20 schemas 46 may be organized from a seller's viewpoint, other schemas 62 may be 
used that organize products from a buyer's viewpoint. For example, a buyer 20 may 
wish to furnish a kitchen of a new house with various products, such as appliances, 
window treatments, paint, cabinetry, plumbing, dishes, and cooking utensils. Using 
one schema 62, these products may be organized into a variety of imrelated classes 

25 based on certain features of the products (for example, certain kitchen appliances may 

be categorized in an electronics class 52 of directory structure 44 while paint may be 
categorized into an industrial class 52). However, another example schema 62 may 
categorize all such products into a home products class (which may include several 
classes further categorizing the products, such as a kitchen products class which 

30 includes a kitchen appliances class, which includes a refiigerator class, and so on). 

Therefore, the same product may be included in multiple schemas 62. These 
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alternative schemas may be included in directory structure 44 and may be stored as a 
part of or separate from GCD 42. 

A buyer 20 may navigate through directory structure 44 by expanding or 
collapsing various classes as desired. For example, FIGURE 2 illustrates an 
5 expansion of certain classes of directory structure 44 to reach a felt-tip pen class 60b. 

Once a buyer 20 has navigated to a class that is specific enough for buyer 20 (and/or a 
class that is at the end of a branch), buyer 20 may perform a search for products 
within that class. For example, buyer 20 can search for all products in writing utensils 
class 56 that are blue felt-tip pins having medium tips. Alternatively, if buyer 20 

10 navigates to the end of a branch of directory structure 44, such as felt-tip pen class 

60b, GCD 42 may then enable buyer 20 to search for such pens that have blue ink and 
medium tips (which may reach the same result as the search above). 

Buyer 20 may also search for sellers matching one or more seller attribute 
values within a product class. For example, in addition to searching for all products 

15 in writing utensils class 56 that are blue felt-tip pins having medium tips, buyer 20 

may search for sellers 30 serving Texas that accept U.S. dollars. Buyer 20 may search 
for products matching certain product attribute values and sellers matching certain 
seller attribute values in any appropriate manner. In one embodiment, for example, 
buyer 20 provides search criteria including both values for product attributes and for 

20 seller attributes (search criteria may instead be generated automatically, in whole or in 

part, as described below), and server 40 searches for products that match the product 
attribute criteria and are offered by sellers matching the seller attribute criteria. In 
another embodiment, buyer 20 provides only product attribute values as search 
criteria, and server 40 Umits its search for products matching the product attribute 

25 criteria to databases 32 associated with sellers 30 known to match seller attribute 

criteria that buyer 20 may want according to a buyer profile or otherwise. 

As described above, in one embodiment product data (at least product data 
more detailed than data provided by a taxonomy) and seller data are not stored in 
GCD 42, but are stored in databases 32. For example, a seller 30 may maintain a 

30 relational database 32 that includes a plurality of tables containing product attribute 
values for a variety of products and seller attribute values for each product, a set of 
products, or all of the products offered by seller 30. Product data and seller data may 
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be integrated into one or more tables or may be segregated into different tables. 
Moreover, product data and seller data for a seller 30 may be stored in the same or 
separate databases. One or more pointers may be associated with each class to 
identify the location of one or more databases 32 that include product data and/or 
5 seller data for products contained in that class or to identify particular data in 

databases 32. Therefore, GCD 42 may execute a search for products in databases 32 
identified by a pointer corresponding to a user-selected (or automatically selected) 
class. GCD 42 may also return the network location (such as a uniform resource 
locator (URL) or other network address) of the database 32 to buyer 20 so that buyer 
10 20 may independently access database 32. Databases 32 may be searched using any 
appropriate method including, but not limited to, a structured query language (SQL) 
query. 

GCD 42 may be implemented using the lightweight directory access protocol 
(LDAP), which enables directories to be provided using the tree-like structure 

15 described above. However, any other appropriate technique or protocol for creating 

GCD 42 may alternatively be used and GCD 42 may have any appropriate structure. 
Furthermore, GCD 42 may be an object-oriented directory (which is also provided by 
LDAP) such that each class in directory structure 44 includes the attributes of parent 
classes in which the class is a sub-class. In this embodiment, a product class listed at 

20 the end of a branch of the tree structure includes all of the attributes of its parent 

classes in the branch. Furthermore, each product included in a database 32 may be an 
object that includes all the attributes of the classes in which the product is included. 
Thus, when a search is performed from a class at the end of a branch of directory 
structure 44, the search query may automatically include any appropriate attributes of 

25 parent classes of the class. 

For example, if a buyer 20 has navigated through directory structure 44 to felt- 
tip pens class 60b, a search performed by buyer 20 (or by GCD 42 on behalf of buyer 
20) from felt-tip pens class 60b may automatically be limited to a search for felt-tip 
pens and buyer 20 may introduce additional desired search criteria (such as blue ink 

30 and medium tip). Therefore, if a database 32 searched includes product data relating 

to a variety of writing utensils, a search of database 32 may be automatically limited 
by GCD 42 to only include felt-tip pens within that database 32. Buyer 20 may also 
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identify additional product attribute values and/or seller attribute values as additional 
search criteria. 

When GCD 42 has performed a search of the databases 32 identified by a 
pointer or pointers associated with a class that buyer 20 has selected (or that has been 
5 automatically selected), GCD 42 may return product data and/or seller data associated 

with one or more products matching the search criteria. GCD 42 may integrate the 
product data and/or seller data resulting from the search into directory structure 44 so 
that the data appears to buyer 20 as being part of GCD 42. GCD 42 may alternatively 
present the results of the search in any other appropriate manner. Each product 
10 resulting from the search may be an object which is unique instance of the class in 
which buyer 20 is searching. Furthermore, each such object (and its location) may be 
uniquely identified using a numbering scheme corresponding to directory structvire 
44. 

In summary, a buyer 20 may search for a product matching certain product 

15 attribute values available from a seller matching certain seller attribute values using 

GCD 42 and thus eliminate or reduce the need for buyer 20 to individually search 
numerous seller databases 32 to find the desired product available from a suitable 
seller. GCD 42 provides access to product and/or seller data relating to these 
numerous products using directory structure 44, which organizes products using a 

20 hierarchical, object-oriented classification system. Buyer 20 may navigate or search 

directory structure 44 to find a particular classification of products and various 
information associated with the products within this classification, initiate a search of 
databases 32 including product and/or seller data relating to a product, and then 
communicate with an appropriate database 32 through GCD server 40 or otherwise. 

25 Such access to vast numbers of products is provided without the requirement that all 

data about the products and/or sellers be stored in a global database. Instead, this data 
may be stored in seller databases 32 that can be readily accessed using GCD 42. 

One problem that may be associated with the use of the various seller 
databases 32 is that these databases 32 may include product data about the same class 

30 of product (for example, felt-tip pens), but may identify products of that class using 

different attribute values, may use different names for the same product attribute 
value, and/or may quantify or distinguish product attribute values differently (using 
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different units of measurement, for example). The same may be true for seller data 
that may be contained in databases 32. Some of these issues may be solved using 
translation mechanisms that convert the data into a uniform format used by GCD 42. 
Alternatively, sellers 30 may create new databases 32 or manually modify existing 
5 databases 32 (or may hire a third party to create or modify databases 32) to conform 

to a uniform standard in anticipation of a database 32 being used in association with 
GCD 42. 

One disadvantage to seller 30 (or a third party) creating data that is appropriate 
for use with GCD 42 is that the generation of such data is typically expensive and 

1 0 time-consuming. If seller 30 has already created product data (for example, for access 
by buyers 20 using the seller's web site), seller 30 may be reluctant to repeat the 
process and expense of recreating, expanding, reformatting, translating, or otherwise 
modifying existing product data into a format appropriate for use with GCD 42. 
However, if seller 30 does not properly format its product data and instead uses a pre- 

1 5 existing data format in conjunction with GCD 42, the seller's product data may not be 

properly associated with GCD 42 and seller 30 may be disadvantaged during the 
matching phase of a transaction. For example, if the product ontology associated with 
pens class 58 in directory structure 44 includes ink color as a product attribute and 
seller 30 does not have this information in its product data or does not refer to this 

20 information as "ink color" in its database 32, then a search conducted using GCD 42 

for pens having a particular ink color may not properly identify products in database 
32 that meet the search criteria. Alternatively, the seller's products may be identified 
in the search results, but may be ranked lower in the search results since seller 30 does 
not provide information about the ink color or does provide the information but does 

25 not format the information appropriately for use with GCD 42. 

One solution to the above problem is to provide a shared product data 
repository 34 that includes product data relating to numerous common products and 
which is properly formatted and complete for use with GCD 42. The product data in 
repository 34 may be made available, for a fee or otherwise, to sellers 30 who do not 

30 wish to create (or pay a third party to create) product data for use with GCD 42 or 
recreate, expand, reformat, translate, or otherwise modify existing product data for 
use with GCD 42. As an example only, although hundreds of sellers 30 participating 
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in system 10 may sell pens, there may be only a few manufacturers that make the pens 
sold by sellers 30. Therefore, it may be more efficient and cost effective for the 
manufacturers to create much of the product data for the pens that they produce and 
provide this data in repository 34 instead of each seller 30 creating redundant product 
5 data for the pens. Alternatively, the product data in repository 34 may be created by 
an entity associated with GCD 42 or any other appropriate entity. 

Product data relating to a particular product that is not seller-specific and/or 
that changes relatively infrequently (compared to "dynamic" product data, described 
below) may be created by the manufacturer or another entity and stored in repository 

10 34 for use by sellers 30. This data may be referred to as "static" product data. 

Examples of static product data relating to a pen may include data relating to ink 
color, tip type, and tip size of the pen. Other product data relating to a product that is 
seller-specific and/or that changes relatively frequently (compared to "static" product 
data) may be created by sellers 30 and stored in seller databases 32. This data may be 

15 referred to as "dynamic" product data. Examples of djmamic product data relating to 

a pen may include data relating to the price, availability, and lead time associated with 
the pen. Optimally, the combination of the static and dynamic data relating to a 
particular product will include values for each of the product attributes included in the 
product ontology of the classes of GCD 42 in which the product is classified. For 

20 example, pens class 58 in GCD 42 may have an associated product ontology that 

includes ink color, tip type, tip size, price, availability, and lead time attributes. 
Preferably the combination of static product data in repository 34 and dynamic 
product data in a seller database 32 relating to the pen includes values for each of 
these product attributes. 

25 When a seller 30 wishes to sell a product using GCD 42, the seller 30 may 

first determine whether repository 34 includes static product data for the product. 
Seller 30 may obtain information regarding what product data is included in 
repository 34 by querying GCD server 40, by querying an entity associated with the 
repository 34, by directly accessing repository 34, or using any other appropriate 

30 technique. If static data for the particular product or products is included in repository 

34, then seller 30 may request that the static product data be associated with seller 30 
and one or more of its products. As described above, one or more pointers may be 
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associated with each class to identify the location of one or more seller databases 32 
that include product data for products contained in that cl^s or to identify particular 
data in databases 32. In addition, pointers associated with a class may identify the 
location of a rqaository 34 and may identify particular data in repository 34. 
5 Furthermore, one or more pointers to repository 34 may be linked to one or more 

pointers to a seller database 32 such that the information from the seller database 32 
and repository 34 may be merged. Alternatively, the static product data in repository 
34 may be linked with one or more sets of dynamic product data in one or more seller 
databases 32. Dynamic product data from seller database 32 may be merged with 

10 static product data from repository 34 and the combined data may be provided to a 
buyer 20 as a result of a product search, as is described in further detail below with 
reference to FIGURE 5. 

Although repository 34 is illustrated as a single storage location, repository 34 
may include multiple storage locations at the same or different physical locations. 

15 Any appropriate number of storage locations located in a number of physical locations 

may be used (for example, the storage locations may be distributed in various 
geographic regions). GCD server 40 may search each of these distributed repositories 
34 as appropriate to obtain static product data that is responsive to a buyer's search. 
Alternatively, pointers associated with a class may direct GCD server 40 to one or 

20 more particular storage locations. In addition, if multiple repositories 34 are used, 

each repository 34 may include identical product data, some common and some 
different product data, or entirely different product data. Furthermore, repository or 
repositories 34 may store the product data in any appropriate format using any 
appropriate storage meditmi. Moreover, it should be noted that although shared 

25 product data repository is described as including static product data, seller databases 

32 may also include static product data. This static product data may or not be made 
available to buyers 20 using GCD 42. 

FIGURIi 3 illustrates an example table 150 that may be included in a seller 
database 32 and/or repository 34. Database 32 and repository 34 may include one or 

30 more tables 150, and each table 150 may contain data relating to one or more 

products. For example, example table 150 includes data relating to different types of 
pens. Table 150 may also include data for other types of products (for example, other 
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types of office supplies), or such data may be contained in other tables 150 in 
database 32 and/or repository 34. Table 150 includes a plurality of columns 152 that 
each include data relating to a particular product attribute or seller attribute. Although 
an example number of columns 152 including example product attribute values and 
5 seller attribute values are illustrated, it should be understood that any appropriate 

number and type of product attributes, seller attributes, or other categories of data 
may be included in table 150. Moreover, as described briefly above, seller data and 
product data may be segregated into different tables instead of being integrated into 
the same table as shown in example table 150. 

10 Table 150 also includes a number of rows 154 that may each correspond to a 

particular product and that each include values for one or more of the product 
attributes and seller attributes. Each of the values (which may be numeric, textual, or 
in any other appropriate format) is located at the intersection of the row 154 
associated with a particular product and the column 152 that includes a particular 

1 5 product attribute or seller attribute. Each of these intersections may be referred to as a 

field or cell 156 of table 150. Where seller data and product data are integrated, each 
row 154 may contain all of the product data and seller data for the product 
corresponding to that row 154. Alternatively, there may be a row or set of rows 
dedicated to seller data that may apply to all products offered by a seller 30 or a 

20 subset of all such products. Where seller data and product data are segregated, each 

row in the seller data table may correspond to a set of seller attribute values that may 
be linked to a set of one or more products in the product data table such that seller 
data for a product may be accessed when product data for that product is accessed, 
and vice versa. 

25 The data in one or more columns 152 of table 150 may be indexed to increase 

the speed with which database reads may be conducted. For example, the fields 156 
of ink color cohmm 152d and tip size column 152e may be indexed so that a database 
query for a pen having a particular ink color and tip size may be quickly performed. 
Data in table 150 may be indexed using any appropriate database indexing technique. 

30 The typical result of such indexing is that when GCD 42 or a buyer 20 requests 

indexed data from a database 32 and/or repository 34, the associated database 
management system (or other appropriate interface to database 32 and/or repository 
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34) does not have to search through every field 156 in the tables 150 included in 
database 32 and/or repository 34 to locate the requested data. Instead, the data may 
be indexed such that when a query is submitted for products having certain product 
attribute values and/or sellers 30 having certain seller attribute values that have been 
5 indexed, the database management system already knows the locations of such 

products in table 150 and may return data associated with these products without 
searching the entire table 150 or database 32 and/or repository 34 for the products. 
For example, if the ink color fields 156 and tip size fields 156 of columns 152d and 
152e, respectively, are indexed, the index will typically identify the location of all 

1 0 products having black ink and a medium tip size. 

If a query is submitted that also specifies a value of one or more non-indexed 
product attributes (for example, a query for pens manufactured by ABC Company, if 
the manufacturer fields 156 in column 152c are not indexed) and/or seller attributes, 
then the associated database management system may perform a search of database 32 

15 and/or repository 34 for products that include the specified value of the one or more 

non-indexed attributes or seller attributes. However, such a search may be limited to 
the products already identified (using the index) as including specified values of 
indexed attributes (for example, pens having black ink and a medium tip) and/or seller 
attributes that are also included in the search. Therefore, the amount of time required 

20 to perform the search may be reduced even though one or more of the product 
attribute values or seller attribute values that are searched for are not indexed. 

FIGURE 4 illustrates an example e-commerce system 10 in further detail. As 
described above, numerous buyers 20 and sellers 30 may be coupled to GCD server 
40 using network 12. Buyers 20 may access server 40 using a web browser or in any 

25 other appropriate manner and server 40 may provide buyers 20 with access to GCD 

42 using a web server or in any other appropriate manner. Although GCD 42 is 
shown as being internal to GCD server 40, GCD 42 may be internal or external to 
GCD server 40, as described above. GCD server 40 may also include hardware 
and/or software for implementing one or more GCD interfaces 43. A buyer 20 may 

30 access server 40 and use a GCD interface 43 to search or navigate GCD 42 and/or 
seller databases 32. Information may be communicated between buyers 20, sellers 
30, and GCD 42 using hypertext transport protocol (HTTP), extensible markup 
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language (XML), simple object access protocol (SOAP), or any other suitable 
communication technique. Each buyer 20 and seller 30 may be issued a unique 
identifier so that the participants in a transaction facilitated by GCD 42 may be 
identified. Each buyer 20 and seller 30 may also be assigned a role with respect to a 
5 transaction. As described above, a buyer 20 in one transaction may be a seller 30 in 
another transaction, and vice versa. 

In an example transaction, a buyer 20 may access a GCD interface 43 and 
perform a search of GCD 42. GCD interface 43 may allow buyer 20 to both navigate 
or "browse" the classes of GCD 42 and to search for a particular class or classes. For 

10 example, buyer 20 may either navigate GCD 42 to find a class into which pens are 

categorized or buyer 20 may search GCD 42 for class names including the word 
"pen." Any other suitable methods for identifying a particular class may also be used. 
When buyer 20 has located the appropriate class for the product buyer 20 desires, 
buyer 20 may then request a listing of products in that class matching certain product 

15 attribute values. For example, if buyer 20 is browsing felt-tip pens class 60b, buyer 

20 may request all products in class 60b (felt-tip pens) that have red ink and a fine tip 
and that are sold by a seller 30 located in the United States. 

A search interface 45, or any other appropriate component of GCD server 40, 
may facilitate such a request by searching or requesting searches of repository 34 

20 and/or seller databases 32 identified by one or more pointers associated with felt-tip 

pens class 60b, as described above. Search interface 45 may provide buyer 20 a 
search form in which to enter one or more search criteria. The types of search criteria 
that may be used may be identified in the search form or buyer may be allowed to 
perform a general search of databases 32 and/or repository 34 for certain terms. For 

25 example, search interface 45 may provide buyer 20 with a search form tailored for 

class 60b that includes fields where buyer 20 can specify a desired ink color, tip 
thickness, or any other appropriate product-related or seller-related criteria. In one 
embodiment, the fields of the search form correspond to some or all of the product 
attributes within the product ontology and/or seller attributes within the seller 

30 ontology corresponding to the product class that has been selected, and buyer 20 may 

enter values for the product attributes and seller attributes in the corresponding search 
form fields. In lieu of a search form, search interface 45 may instead provide a single 
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field where buyer can enter in desired search terms, such as "red" and "fine" (multiple 
search terms may be entered using Boolean operators or any other appropriate 
technique). 

Search interface 45, or any other appropriate component of GCD server 40, 
5 may also facilitate search requests by accessing a buyer profile for buyer 20 

containing information compiled from previous search requests made by buyer 20, 
previous e-commerce transactions involving buyer 20, or other events or actions on 
the part of buyer 20. For example, a buyer profile may contain a list of sellers 30 
matching seller attribute values that buyer 20 may want. Such a list may be compiled 

10 from the results of previous searches by buyer 20. Search interface 45 may access the 

profile for buyer 20 for any suitable purpose. In one embodiment, search interface 45 
may access the profile for buyer 20 to automatically generate search criteria, such as 
product attribute values and/or seller attribute values, for a search. Search interface 
45 may also access the profile for buyer 20 to limit its search for products matching 

15 product attribute values provided by buyer 20 (or generated automatically) to 

databases 32 associated with sellers 30 known to match seller attribute values that 
buyer 20 may want (and/or data in repository 34 associated with such sellers 30). 

Based on search criteria provided by buyer 20 (and/or based on appropriate 
attributes of the class from which the search is conducted), search interface 45 may 

20 communicate a query to one or more appropriate seller databases 32 and/or repository 

34 requesting that databases 32 and/or repository 34 each return a listing of all 
products (including associated product data and/or seller data) that meet the search 
criteria. Databases 32 and/or repository 34 may also return data relating to attribute 
values that were not included in the search criteria. For example, databases 32 may 

25 return a price and availability of products that meet the search criteria even if price 

and availability were not search criteria. The responses to the queries of databases 32 
and/or repository 34 (which may be referred to as the "search results") may be 
displayed to buyer 20 in any appropriate manner. For example, the products may be 
sorted in order of relevance to the search criteria. Furthermore, GCD 42 may order 

30 the product listing based on a request from buyer 20. For example, buyer 20 may 
request that the matching products be sorted by price and listed in order fi-om least 
expensive to most expensive. 
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The sorting of search results may be performed by CCD server 40 (or another 
appropriate component associated with GCD 42). For example, in particular 
embodiments, seller databases 32 (and potentially shared product data repository 34) 
may return their respective search results to GCD server 40 (or directly to buyer 20) 
5 in response to a search query without sorting these results or limiting the returned 

results according to their relevance. In such a case, GCD server 40 (or a component 
associated with buyer 20) merges the search results from each of the seller databases 
32 and may perform a sort of the merged results according to a pre-specified sort 
order or according to a sort order requested by a buyer 20. GCD server 40 then 

10 communicates some or all of these sorted results to the requesting buyer 20 (for 

example, using GCD interface 43). However, such a technique may be 
disadvantageous since GCD server 40 must sort all of the unsorted search results from 
seller databases 32 and since seller databases 32 must each communicate all matching 
search results to GCD server 40 without regard to the requested or specified sort 

1 5 order. Such a technique thus requires valuable computing and/or storage resources. 

To address these potential disadvantages, particular embodiments may use 
GCD server 40 and/or seller databases 32 (and potentially shared data repository 34) 
to perform sorting of search results. For example, each seller database 32 may 
perform a sort of the search results from the seller database 32 and communicate some 

20 or all of the sorted search results to GCD server 40 (or directly to a buyer 20). GCD 

server 40 (or a component associated with buyer 20) merges the search results 
received from multiple seller databases 32 and sorts the merged search results. Thus 
seller databases 32 perform a pre-sorting of their respective search results in "parallel" 
(although not necessarily at the same time) before the search results are sorted by 

25 GCD server 40. The term "seller database" is meant to encompass a database 

management system or other appropriate components for performing searching and/or 
sorting that are included in or associated with each seller database 32. Since the 
search results received from seller databases 32 are pre-sorted, the merging and 
sorting of these results by GCD server 40 may use less processing and/or data storage 

30 resources than sorting previously unsorted search results from numerous seller 

databases 32. Furthermore, based on the nimiber of search results that buyer 20 
wishes to view at once, each seller database 32 may only communicate a portion of 
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the sorted search results from the seller database 32. Therefore, less data may be 
communicated to and sorted by GCD server 40. The process of pre-sorting or 
otherwise pre-processing search results at seller databases 32 is described in further 
detail below with reference to FIGURE 5. 
5 When GCD server 40 has communicated search results to buyer 20 (sorted or 

otherwise), in the form of a list of products for example, buyer 20 may select a 
product from the list to indicate a desire to initiate a purchase or other transaction 
regarding the product. On such a selection, GCD 42 may communicate a repository 
identifier (RID) identifying the selected seller 30 and a globally unique identifier 

10 (GUID) for the product to buyer 20. For example, an RID may be the network 

address (such as m IP address) of a seller network node 30 or may be associated with 
the network address in a table (in which case GCD 42 may use the RID to look up the 
associated network address and then communicate the network address to buyer 20). 
Buyer may access the seller 30 using the RID (or network address) and request a 

15 transaction regarding the product using the GUID. GCD 42 may even provide a link 

including a URI^ of a web site associated with the seller 30 or may provide another 
appropriate method for buyer 20 to be connected to seller 20. Although only a single 
example arrow (between buyer 20n and seller 30n) is shown to illustrate 
communication between buyers 20 and sellers 30, it should be understood that any 

20 buyer 20 may communicate with any seller 30 to conduct appropriate transactions. 

FIGURE, 5 illustrates an example method for pre-processing of search resuhs 
at seller databases 32 before those search results are communicated to GCD 42 or 
buyer 20. Although an example pre-sorting of search results at seller databases 32 is 
described belovs^ other appropriate types of pre-processing at seller databases 32 may 

25 be performed. For example, search results may be manipulated, truncated, or 

otherwise modified before being communicated to GCD server 40 to reduce the 
amount of data communicated to GCD server 40 and/or to improve the data for 
display to a buyer 20, Furthermore, any other appropriate technique that transfers 
processing tasks from GCD server 40 to seller databases 32 may also be used in 

30 addition to or instead of the method described below. 

The example method begins at step 102 where search interface 45 of GCD 
server 40 communicates a search query and one or more sorting parameters to 
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multiple seller databases 32 (and potentially shared data repository 34). The search 
query may be generated by a buyer 20 after selecting one or more classes of GCD 42 
or the search query may be generated in any other appropriate manner. The seller 
databases 32 to which the search query is communicated by be selected according to 
5 pointers in GCD 42 or in any other appropriate manner. As described below, the 

sorting parameters communicated in association with the search query indicate how 
the results of the search query are to be sorted by and communicated from seller 
databases 32. The sorting parameters may be generated in response to input from a 
buyer 20 initiating a search, may be autonomously generated by GCD server 40, 

10 and/or may be generated in any other appropriate manner. 

At step 104, the seller databases 32 receive the search query and sorting 
parameters. Product data responsive to the search query is retrieved from each seller 
database 32 at step 106. This product data from each seller database 32 may be 
referred to as the local search results from that database 32. The search of each seller 

15 database 32 may be performed using an associated database management system or 
any other appropriate components associated with or included in the seller database 
32. At step 108, each seller database 32 sorts its local search results according to the 
sorting parameters. As described above, this sorting may be performed by a database 
management system or any other appropriate component associated with or included 

20 in the seller database 32. 

As an example only, the sorting parameters that are specified by buyer 20 or 
that are otherwise generated may include information regarding one or more product 
and/or seller attributes that are to be used to sort the search results, the order of the 
sort, and the number of search results to be displayed to buyer 20 at a time. For 

25 instance, buyer 20 may indicate using GCD interface 43 that the search results are to 

be sorted by piice with the search result associated with the lowest priced product 
hsted first. Buyer 20 may in this example also indicate that ten search results should 
be communicated to buyer 20 (for example, displayed to buyer 20 using GCD 
interface 43) at a time. The number of search results to be communicated to buyer 20 

30 at a time may be referred to as "r". Based on these example sorting parameters, each 

seller database 32 sorts the local search results by price using any appropriate sorting 
technique. 
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At step 110, each seller database 32 communicates some or all of the sorted 
local search results to GCD server 40. In one embodiment, if there are more than n 
local search results at a particular database 32 (in this example, more than ten search 
results), then the seller database 32 communicates the first ten local search results to 
5 GCD server 40. If the number of local search results is less than or equal to n, then 

the seller database 32 communicates all of the local search results to GCD server 40. 
In this embodiment, GCD server 40 therefore receives n or less local search results 
from each seller database 32. GCD server 40 merges the sorted local search results 
received from each seller database 32 at step 112 and sorts the merged search results 

10 at step 114. The merging and sorting may be performed by search interface 45 or one 

or more other appropriate components associated with GCD server 40. The sorting at 
step 114 is performed using the same or similar sorting parameters as those that were 
communicated to seller databases 32 and any appropriate sorting technique may be 
used. For example, the merged search results may be sorted by price and arranged in 

15 order of increasing price. Since the local search results are pre-sorted at each seller 

database 32, the sorting of the merged search results typically requires less processing 
and is faster than if the pre-sorting had not been performed. 

It should be noted that due to the limit that may be placed on the number of 
local search results communicated from each seller database 32, GCD server 40 may 

20 initially receive a maximum of "Mx n" total local search results from seller databases 

32, where "Af' is the total number of seller databases 32 communicating local search 
results to GCD server 40. This number may be much smaller than the total number of 
local search results generated at seller databases 32. Therefore, the amount of data 
that is communicated from seller databases 32 to GCD server 40 may be significantly 

25 reduced using embodiments of the present invention. Furthermore, since the local 

search results from each seller database 32 are pre-sorted, the local search results that 
are likely to be the most relevant are communicated first. Moreover, the pre-sorting at 
seller databases 32 simplifies the sorting performed by GCD server 40 and thus 
distributes some of the task of sorting from GCD server 40 to the seller databases 32. 

30 At step 116, some or all of the sorted merged search results are communicated 

to buyer 20. in one embodiment, if the number of merged search results is greater 
than «, then the first n search results from the sorted merged search results are 
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communicated to buyer 20. If the number of merged search results is less than or 
equal to n, then all of the search results are communicated to buyer 20. In this 
embodiment, since the top n sorted local search results were requested from each 
seller database 32, the top n sorted merged search results will accurately represent the 
5 top n search results among the combined seller databases 32. Furthermore, it should 
be noted that as an alternative to some of the steps described above, seller databases 
32 may communicate the local search results directly to buyer 20 and a component 
associated with buyer 20 may perform the merging and sorting. 

GCD server 40 may indicate, when communicating the initial n search results 

10 to buyer 20 at step 116, that additional search results are available (search results in 

addition to the search results communicated at step 1 16). At step 118, GCD server 40 
determines whether buyer 20 has requested additional search results to be 
communicated from GCD server 40. If buyer 20 does not request additional search 
results, the method ends. If buyer 20 requests additional search results, GCD server 

1 5 40 determines at step 120 if there are remaining sorted merged search results that may 
be communicated to buyer 20 (for example, if there were more than n sorted merged 
search results at step 1 14). If so, GCD server communicates the next n (or any other 
appropriate mmiber, such as a specific number requested by buyer 20) merged search 
results to buyer 20 at step 122. If there are no remaining merged search results, at 

20 step 124 GCD server 40 may request additional sorted local search results from seller 

databases 32 (for example, the next n sorted search results from each seller database 
32). If there are some remaining merged search results, but not enough to fulfill the 
request of buyer 20, GCD serv^er 40 may also perform step 124 and communicate the 
remaining merged search results along with additional sorted local search results 

25 obtained from seller databases 32 (after they have been merged and sorted by GCD 

server 40). 

As indicated at step 126, if there are remaining local search results at one or 
more seller databases 32, each seller databases 32 having such results communicates 
the next n of the remaining sorted local results (or all of the remaining local search 
30 results, if there are less than n remaining) to GCD server 40 at step 128. The method 

then returns to step 112 such that GCD server 40 merges and sorts the local search 
results and coimnunicates the next n sorted merged search results (if available) to 
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buyer 20. The method then continues as described above to determine whether buyer 
20 has requested additional search resuhs and whether such search results are 
available. If there are no remaining local search results at any seller database 32, 
GCD server 40 communicates this information to buyer 20 at step 130 and the method 
5 ends. 

In summary, a buyer 20 may select one or more attributes by which the results 
of a search query of multiple seller databases 32 may be sorted. A pre-sorting may be 
performed at each seller database 32 and a selected number of sorted search results 
from each seller database 32 may be communicated to GCD server 40. GCD server 

10 40 may then merge and sort the sorted local search results communicated from seller 

databases 32 and communicate a selected number of these sorted merged search 
resuhs to buyer 20. Since the search results received from seller databases 32 are pre- 
sorted, the merging and sorting of these results by GCD server 40 may use less 
processing and data storage resources than sorting previously unsorted search resuhs 

15 from numerous seller databases 32. Furthermore, based on the number of search 

results that buyer 20 wishes to view at once, each seller database 32 may only 
communicate a portion of its sorted local search results. Therefore, less data may be 
communicated to and sorted by GCD server 40 and this communication and 
processing may therefore be performed faster than with previous techniques. 

20 Although the present invention has been described with several embodiments, 

divers changes, substitutions, variations, alterations, and modifications may be 
suggested to one skilled in the art, and it is intended that the invention encompass all 
such changes, substitutions, variations, alterations, and modifications falling within 
the spirit and scope of the appended claims. 
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